A control reduced primal interior point method for a class of control constrained optimal control problems

نویسندگان

  • Martin Weiser
  • Tobias Gänzler
  • Anton Schiela
چکیده

A primal interior point method for control constrained optimal control problems with PDE constraints is considered. Pointwise elimination of the control leads to a homotopy in the remaining state and dual variables, which is addressed by a short step pathfollowing method. The algorithm is applied to the continuous, infinite dimensional problem, where discretization is performed only in the innermost loop when solving linear equations. The a priori elimination of the least regular control permits to obtain the required accuracy with comparatively coarse meshes. Convergence of the method and discretization errors are studied, and the method is illustrated at two numerical examples. AMS MSC 2000: 90C51, 65N15, 49M15

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Comparison of Interior Point Methods and a Moreau-Yosida Based Active Set Strategy for Constrained Optimal Control Problems

In this note we focus on a comparison of two eecient methods to solve quadratic constrained optimal control problems governed by elliptic partial-diierential equations. One of them is based on a generalized Moreau-Yosida formulation of the constrained optimal control problem which results in an active set strategy involving primal and dual variables. The second approach is based on interior poi...

متن کامل

Mesh Independence and Fast Local Convergence of a Primal-dual Active-set Method for Mixed Control-state Constrained Elliptic Control Problems

A class of mixed control-state constrained optimal control problems for elliptic partial differential equations arising, for example, in Lavrentiev-type regularized state constrained optimal control is considered. Its numerical solution is obtained via a primal-dual activeset method, which is equivalent to a class of semi-smooth Newton methods. The locally superlinear convergence of the active-...

متن کامل

COAP 2008 best paper award: Paper of M. Weiser, T. Gänzler, and A. Schiela

Since 2004, the Computational Optimization and Applications (COAP) editorial board has selected a paper from the preceding yearâs COAP publications for the ‘Best Paper Award.’ The award competition among papers published in 2008 culminated in a tie between two papers. This article concerns the award winning work of Martin Weiser, Tobias Gänzler, and Anton Schiela at the Zuse Institute Berlin an...

متن کامل

Feasible and Noninterior Path-Following in Constrained Minimization with Low Multiplier Regularity

Primal-dual path-following methods for constrained minimization problems in function space with low multiplier regularity are introduced and analyzed. Regularity properties of the path are proved. The path structure allows us to define approximating models, which are used for controlling the path parameter in an iterative process for computing a solution of the original problem. The Moreau–Yosi...

متن کامل

Function space interior point methods for PDE constrained optimization

A primal-dual interior point method for optimal control problems with PDE constraints is considered. The algorithm is directly applied to the infinite dimensional problem. Existence and convergence of the central path are analyzed. Numerical results from an inexact continuation method applied to a model problem are shown. AMS MSC 2000: 49M15, 90C48, 90C51

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comp. Opt. and Appl.

دوره 41  شماره 

صفحات  -

تاریخ انتشار 2008